package com.atguigu.b_test;

import java.util.Arrays;

public class Test9 {
    public static void main(String[] args) {
        //数组
        int[] arr = {3,5,1,4,2};//[1,2,3,4,5]

        //升序
        for (int j = 0; j < arr.length - 1; j++) { //外层循环控制冒泡的轮次
            for (int i = 0; i < arr.length - 1 - j; i++) {
                //i指向的元素和 i+1的元素进行比较 [升序,看i是否比i+1大,大就交换位置]
                if (arr[i] > arr[i + 1]){
                    //交换位置
                    int temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                }
            }
        }
        System.out.println("冒泡 :" + Arrays.toString(arr));

        System.out.println("------------------数组排序-----");
        //数组
        int[] arr1 = {3,5,1,4,2};
        Arrays.sort(arr1);
        System.out.println("快速排序 :" + Arrays.toString(arr1));

    }

    private static void method(int[] arr) {
        //第一轮冒泡
        for (int i = 0; i < arr.length - 1 - 0; i++) {
            //i指向的元素和 i+1的元素进行比较 [升序,看i是否比i+1大,大就交换位置]
            if (arr[i] > arr[i + 1]){
                //交换位置
                int temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
        System.out.println("第一轮冒泡 :" + Arrays.toString(arr));

        //第二轮冒泡
        for (int i = 0; i < arr.length - 1 - 1; i++) {
            //i指向的元素和 i+1的元素进行比较 [升序,看i是否比i+1大,大就交换位置]
            if (arr[i] > arr[i + 1]){
                //交换位置
                int temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
        System.out.println("第二轮冒泡 :" + Arrays.toString(arr));

        //第三轮冒泡
        for (int i = 0; i < arr.length - 1 - 2; i++) {
            //i指向的元素和 i+1的元素进行比较 [升序,看i是否比i+1大,大就交换位置]
            if (arr[i] > arr[i + 1]){
                //交换位置
                int temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
        System.out.println("第三轮冒泡 :" + Arrays.toString(arr));

        //第四轮冒泡
        for (int i = 0; i < arr.length - 1 - 3; i++) {
            //i指向的元素和 i+1的元素进行比较 [升序,看i是否比i+1大,大就交换位置]
            if (arr[i] > arr[i + 1]){
                //交换位置
                int temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
        System.out.println("第四轮冒泡 :" + Arrays.toString(arr));
    }
}
